上海理工大学2017考研848数据结构及操作系统之操作系统考试大纲
《数据结构及操作系统》考试大纲
第二部分：操作系统
一、参考书目
汤小丹等，《计算机操作系统》(第三版)，西安电子科技大学出版社，2007年
二、考试内容范围
要求考生重点掌握操作系统设计方法与实现技术，能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
1、操作系统引论
操作系统的目标与作用;操作系统的发展与分类; 操作系统的基本特性与主要功能。
2、进程管理
进程的基本概念; 进程控制;进程同步(进程同步的基本概念、 实现临界区互斥的基本方法、 信号量、经典同步问题);进程通信(共享存储系统、消息传递系统、管道通信);线程概念;线程的实现。
3、处理机调度
调度的基本概念;调度的基本准则;典型调度算法(先来先服务调度算法、短作业(短进程、短线程)优先调度算法、时间片轮转调度算法、优先级调度算法、高响应比优先调度算法、多级反馈队列调度算法) 。
4、死锁
死锁的基本概念;死锁预防;死锁避免(系统安全状态、银行家算法);死锁检测与解除。
5、存储器管理
程序装入与链接;连续分配管理方式; 非连续分配管理方式(基本分页存储管理方式、基本分段存储管理方式;段页式存储管理方式); 虚拟存储器的基本概念;请求分页存储管理方式;请求分段存储管理方式;页面置换算法(最佳置换算法(OPT)、最近最久未少使用置换算法(LRU)、时钟置换算法(CLOCK))。
6、设备管理
I/O系统;I/O 控制方式;缓冲管理;I/O软件;设备分配;磁盘存储器的管理(磁盘性能、磁盘调度、磁盘高速缓存)。
7、文件管理
文件与文件系统的基本概念;文件的逻辑结构(顺序文件;索引文件;索引顺序文件);外存分配方式(连续分配、链接分配、索引分配);文件控制块和索引节点;目录结构;文件存储空间的管理方法;文件共享;文件保护。
三、试卷结构
基本知识测试占50%，综合应用测试占50%。
